1	0	-1
2	0	1423
3	1	471
4	1	381
5	1	1091
6	1	681
7	0	771
8	1	761
9	1	1081
10	1	711
11	0	961
12	0	951
13	1	1142
14	0	1382
15	1	821
16	0	1232
17	0	1132
18	0	-1
19	1	941
20	1	852
21	0	911
22	0	-1
23	1	1001
24	1	1132
25	1	862
26	1	861
27	0	861
28	1	881
29	1	922
30	1	771
31	0	691
32	0	1262
33	0	952
34	1	1032
35	0	1392
36	0	-1
37	1	841
38	1	812
39	0	781
40	1	901
41	1	881
42	0	490
43	0	861
44	0	581
45	0	941
46	0	821
47	1	1022
48	0	921
49	1	490
50	0	932
51	0	681
52	1	1092
53	1	921
54	0	641
55	0	781
56	1	892
57	1	742
58	0	952
59	0	651
60	0	921
61	1	1122
62	1	1081
63	0	681
64	0	511
65	0	791
66	0	922
67	0	881
68	0	881
69	0	972
70	0	631
71	0	600
72	0	1192
73	1	912
74	0	541
75	0	781
76	0	681
77	0	982
78	0	701
79	0	591
80	0	621
81	0	581
82	0	601
83	0	561
84	0	801
85	0	571
86	0	550
87	0	571
88	1	951
89	1	1221
90	0	1212
91	0	851
92	0	711
93	0	531
94	0	541
95	0	1002
96	1	831
97	0	902
98	0	711
99	0	631
100	1	821
101	0	651
102	1	921
103	0	611
104	0	981
105	1	691
106	0	951
107	0	691
108	0	861
109	0	881
110	0	771
111	0	691
112	0	430
113	0	902
114	1	861
115	0	811
116	1	761
117	0	851
118	0	801
119	0	681
120	0	510
121	0	551
122	1	661
123	0	591
124	1	651
125	0	560
126	0	1002
127	1	601
128	0	540
129	0	731
130	0	511
131	1	801
132	0	481
133	0	320
134	0	611
135	0	812
136	0	490
137	0	511
138	1	711
139	0	380
140	0	501
141	1	681
142	0	421
143	0	431
144	0	841
145	0	631
146	0	581
147	1	590
148	0	451
149	0	511
150	0	491
151	0	611
152	0	440
153	0	681
154	0	381
155	0	441
156	0	310
157	0	491
158	0	290
159	0	250
160	0	270
161	0	351
162	0	280
163	1	671
164	1	511
165	0	461
166	0	361
167	1	580
168	0	360
169	0	450
170	1	771
171	0	440
172	1	721
173	0	411
174	1	962
175	0	801
176	0	461
177	1	550
178	0	501
179	0	561
180	0	440
181	1	1171
182	1	691
183	0	641
184	0	531
185	1	590
186	1	741
187	1	661
188	0	861
189	1	1081
190	1	521
191	1	711
192	1	551
193	1	440
194	1	651
195	0	651
196	0	711
197	1	951
198	1	881
199	0	521
200	0	1111
201	0	591
202	0	471
203	1	862
204	0	621
205	1	541
206	0	481
207	0	490
208	0	490
209	1	650
210	0	541
211	1	891
212	0	631
213	1	641
214	1	670
215	0	781
216	0	541
217	0	781
218	0	501
219	1	691
220	1	1052
221	0	972
222	1	611
223	0	1081
224	1	1001
225	0	892
226	0	671
227	0	621
228	0	931
229	0	701
230	0	561
231	0	1021
232	0	951
233	0	580
234	1	701
235	0	580
236	0	501
237	1	862
238	0	471
239	1	871
240	0	611
241	0	581
242	0	581
243	0	581
244	0	701
245	0	511
246	0	541
247	0	531
248	0	481
249	1	601
250	1	871
251	0	982
252	0	1032
253	0	741
254	1	761
255	0	741
256	1	771
257	0	471
258	1	671
259	1	641
260	1	521
261	0	912
262	0	531
263	0	901
264	0	641
265	0	711
266	1	711
267	1	671
268	1	701
269	0	541
270	0	601
271	0	671
272	0	461
273	1	611
274	1	691
275	0	591
276	1	781
277	0	551
278	0	591
279	0	681
280	1	892
281	1	951
282	0	601
283	0	511
284	0	651
285	1	701
286	1	631
287	1	621
288	0	490
